home *** CD-ROM | disk | FTP | other *** search
-
- /* A Bison parser, made from query_y.y with Bison version GNU Bison version 1.22
- */
-
- #define YYBISON 1 /* Identify Bison output. */
-
- #define WORD 258
- #define PHONIX 259
- #define SOUNDEX 260
- #define OR 261
- #define AND 262
- #define NOT 263
-
- #line 12 "query_y.y"
-
- #include "cutil.h"
- #include <stdio.h>
- /* #include <string.h> */
- #include <ctype.h>
- /*
- extern char *malloc();
- extern char *calloc();
- */
- #define YYSTYPE yystype
- #define strcatXC(A,B) strcatCC((A),(B)),free(A)
- #define strcatCX(A,B) strcatCC((A),(B)),free(B)
- #define strcatXX(A,B) strcatCC((A),(B)),free(A),free(B)
- #define strcatXXC(A,B,C) strcatCCC((A),(B),(C)),free(A),free(B)
- #define strcatCCX(A,B,C) strcatCCC((A),(B),(C)),free(C)
- #define strcatXXX(A,B,C) strcatCCC((A),(B),(C)),free(A),free(B),free(C)
- #define strcatXCX(A,B,C) strcatCCC((A),(B),(C)),free(A),free(C)
- #define strcatCCXX(A,B,C,D) strcatCCCC((A),(B),(C),(D)),free(C),free(D)
- #define strcatXCXX(A,B,C,D) strcatCCCC((A),(B),(C),(D)),free(A),free(C),free(D)
-
- extern int yylineno;
- extern char yytext[];
- #ifdef YYBISON
- int yydebug;
- #else
- extern int yydebug;
- #endif
- static int yyverbose = 0;
- static int yyboolean = 0;
- static int numeric_field = 0;
- static int global_dct_exists = 0;
- char *current_field;
- char *yybuf;
- char *yyresultstring;
- #define MAX_NUM_FIELDS 100
- char *field_name_array[MAX_NUM_FIELDS];
- static long fields_found_this_query = 0;
-
- extern long number_of_operands; /* defined in field_search.c */
- /* char** field_name_array = NULL; */
-
- static char * strcatCC _AP((char *w, char *wl));
- static char * strcatCCC _AP((char *w, char *wl, char *op));
- static char * strcatCCCC _AP((char *w, char *wl, char *op1, char *op2));
-
- #line 63 "query_y.y"
- typedef union {
- int ival;
- char *sval;
- } YYSTYPE;
-
- #ifndef YYLTYPE
- typedef
- struct yyltype
- {
- int timestamp;
- int first_line;
- int first_column;
- int last_line;
- int last_column;
- char *text;
- }
- yyltype;
-
- #define YYLTYPE yyltype
- #endif
-
- #include <stdio.h>
-
- #ifndef __cplusplus
- #ifndef __STDC__
- #define const
- #endif
- #endif
-
-
-
- #define YYFINAL 49
- #define YYFLAG -32768
- #define YYNTBASE 14
-
- #define YYTRANSLATE(x) ((unsigned)(x) <= 263 ? yytranslate[x] : 29)
-
- static const char yytranslate[] = { 0,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 9,
- 10, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 12,
- 11, 13, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
- 2, 2, 2, 2, 2, 1, 2, 3, 4, 5,
- 6, 7, 8
- };
-
- #if YYDEBUG != 0
- static const short yyprhs[] = { 0,
- 0, 2, 3, 5, 7, 9, 11, 15, 17, 21,
- 23, 26, 30, 31, 38, 39, 44, 45, 51, 52,
- 57, 60, 62, 64, 66, 68, 70, 74, 76, 80,
- 82, 85
- };
-
- static const short yyrhs[] = { 17,
- 0, 0, 6, 0, 7, 0, 8, 0, 18, 0,
- 17, 15, 18, 0, 19, 0, 18, 16, 19, 0,
- 3, 0, 25, 3, 0, 9, 17, 10, 0, 0,
- 3, 11, 20, 9, 26, 10, 0, 0, 3, 11,
- 21, 3, 0, 0, 3, 11, 22, 25, 3, 0,
- 0, 3, 24, 23, 3, 0, 11, 11, 0, 12,
- 0, 13, 0, 4, 0, 5, 0, 27, 0, 26,
- 15, 27, 0, 28, 0, 27, 16, 28, 0, 3,
- 0, 25, 3, 0, 9, 26, 10, 0
- };
-
- #endif
-
- #if YYDEBUG != 0
- static const short yyrline[] = { 0,
- 68, 77, 78, 81, 82, 85, 89, 100, 104, 111,
- 120, 128, 132, 133, 139, 140, 149, 149, 159, 160,
- 189, 190, 191, 193, 194, 196, 200, 211, 215, 222,
- 232, 238
- };
-
- static const char * const yytname[] = { "$","error","$illegal.","WORD","PHONIX",
- "SOUNDEX","OR","AND","NOT","'('","')'","'='","'<'","'>'","query","or","and",
- "expression","term","factor","@1","@2","@3","@4","relop","phonsound","s_expression",
- "s_term","s_factor",""
- };
- #endif
-
- static const short yyr1[] = { 0,
- 14, 15, 15, 16, 16, 17, 17, 18, 18, 19,
- 19, 19, 20, 19, 21, 19, 22, 19, 23, 19,
- 24, 24, 24, 25, 25, 26, 26, 27, 27, 28,
- 28, 28
- };
-
- static const short yyr2[] = { 0,
- 1, 0, 1, 1, 1, 1, 3, 1, 3, 1,
- 2, 3, 0, 6, 0, 4, 0, 5, 0, 4,
- 2, 1, 1, 1, 1, 1, 3, 1, 3, 1,
- 2, 3
- };
-
- static const short yydefact[] = { 0,
- 10, 24, 25, 0, 2, 6, 8, 0, 17, 22,
- 23, 19, 2, 3, 0, 4, 5, 0, 11, 21,
- 0, 0, 0, 0, 12, 7, 9, 0, 16, 0,
- 20, 30, 0, 0, 2, 26, 28, 18, 2, 31,
- 14, 0, 0, 32, 27, 29, 0, 0, 0
- };
-
- static const short yydefgoto[] = { 47,
- 15, 18, 5, 6, 7, 21, 22, 23, 24, 12,
- 8, 35, 36, 37
- };
-
- static const short yypact[] = { 9,
- 21,-32768,-32768, 9, 22, 28,-32768, 0, -2,-32768,
- -32768,-32768, 17,-32768, 9,-32768,-32768, 9,-32768,-32768,
- -3, 36, 33, 37,-32768, 28,-32768, 12,-32768, 38,
- -32768,-32768, 12, 39, 19, 28,-32768,-32768, 20,-32768,
- -32768, 12, 12,-32768, 28,-32768, 24, 31,-32768
- };
-
- static const short yypgoto[] = {-32768,
- -31, -34, 40, 30, 25,-32768,-32768,-32768,-32768,-32768,
- -23, 13, 5, 6
- };
-
-
- #define YYLAST 49
-
-
- static const short yytable[] = { 30,
- -15, 43, 19, 42, 34, 28, -13, 42, 20, 34,
- 43, 1, 2, 3, 32, 2, 3, 4, 34, 34,
- 33, -1, 14, 48, 14, 14, 25, 14, 41, 44,
- 49, 9, 10, 11, 16, 17, 2, 3, 29, 31,
- 38, 40, 27, 13, 26, 39, 45, 0, 46
- };
-
- static const short yycheck[] = { 23,
- 3, 36, 3, 35, 28, 9, 9, 39, 11, 33,
- 45, 3, 4, 5, 3, 4, 5, 9, 42, 43,
- 9, 0, 6, 0, 6, 6, 10, 6, 10, 10,
- 0, 11, 12, 13, 7, 8, 4, 5, 3, 3,
- 3, 3, 18, 4, 15, 33, 42, -1, 43
- };
- /* -*-C-*- Note some compilers choke on comments on `#line' lines. */
- #line 3 "/usr/local/gnulang-94a/lib/bison.simple"
-
- /* Skeleton output parser for bison,
- Copyright (C) 1984, 1989, 1990 Bob Corbett and Richard Stallman
-
- This program is free software; you can redistribute it and/or modify
- it under the terms of the GNU General Public License as published by
- the Free Software Foundation; either version 1, or (at your option)
- any later version.
-
- This program is distributed in the hope that it will be useful,
- but WITHOUT ANY WARRANTY; without even the implied warranty of
- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- GNU General Public License for more details.
-
- You should have received a copy of the GNU General Public License
- along with this program; if not, write to the Free Software
- Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. */
-
-
- #ifndef alloca
- #ifdef __GNUC__
- #define alloca __builtin_alloca
- #else /* not GNU C. */
- #if (!defined (__STDC__) && defined (sparc)) || defined (__sparc__) || defined (__sparc) || defined (__sgi)
- #include <alloca.h>
- #else /* not sparc */
- #if defined (MSDOS) && !defined (__TURBOC__)
- #include <malloc.h>
- #else /* not MSDOS, or __TURBOC__ */
- #if defined(_AIX)
- #include <malloc.h>
- #pragma alloca
- #else /* not MSDOS, __TURBOC__, or _AIX */
- #ifdef __hpux
- #ifdef __cplusplus
- extern "C" {
- void *alloca (unsigned int);
- };
- #else /* not __cplusplus */
- void *alloca ();
- #endif /* not __cplusplus */
- #endif /* __hpux */
- #endif /* not _AIX */
- #endif /* not MSDOS, or __TURBOC__ */
- #endif /* not sparc. */
- #endif /* not GNU C. */
- #endif /* alloca not defined. */
-
- /* This is the parser code that is written into each bison parser
- when the %semantic_parser declaration is not specified in the grammar.
- It was written by Richard Stallman by simplifying the hairy parser
- used when %semantic_parser is specified. */
-
- /* Note: there must be only one dollar sign in this file.
- It is replaced by the list of actions, each action
- as one case of the switch. */
-
- #define yyerrok (yyerrstatus = 0)
- #define yyclearin (yychar = YYEMPTY)
- #define YYEMPTY -2
- #define YYEOF 0
- #define YYACCEPT return(0)
- #define YYABORT return(1)
- #define YYERROR goto yyerrlab1
- /* Like YYERROR except do call yyerror.
- This remains here temporarily to ease the
- transition to the new meaning of YYERROR, for GCC.
- Once GCC version 2 has supplanted version 1, this can go. */
- #define YYFAIL goto yyerrlab
- #define YYRECOVERING() (!!yyerrstatus)
- #define YYBACKUP(token, value) \
- do \
- if (yychar == YYEMPTY && yylen == 1) \
- { yychar = (token), yylval = (value); \
- yychar1 = YYTRANSLATE (yychar); \
- YYPOPSTACK; \
- goto yybackup; \
- } \
- else \
- { yyerror ("syntax error: cannot back up"); YYERROR; } \
- while (0)
-
- #define YYTERROR 1
- #define YYERRCODE 256
-
- #ifndef YYPURE
- #define YYLEX yylex()
- #endif
-
- #ifdef YYPURE
- #ifdef YYLSP_NEEDED
- #define YYLEX yylex(&yylval, &yylloc)
- #else
- #define YYLEX yylex(&yylval)
- #endif
- #endif
-
- /* If nonreentrant, generate the variables here */
-
- #ifndef YYPURE
-
- int yychar; /* the lookahead symbol */
- YYSTYPE yylval; /* the semantic value of the */
- /* lookahead symbol */
-
- #ifdef YYLSP_NEEDED
- YYLTYPE yylloc; /* location data for the lookahead */
- /* symbol */
- #endif
-
- int yynerrs; /* number of parse errors so far */
- #endif /* not YYPURE */
-
- #if YYDEBUG != 0
- int yydebug; /* nonzero means print parse trace */
- /* Since this is uninitialized, it does not stop multiple parsers
- from coexisting. */
- #endif
-
- /* YYINITDEPTH indicates the initial size of the parser's stacks */
-
- #ifndef YYINITDEPTH
- #define YYINITDEPTH 200
- #endif
-
- /* YYMAXDEPTH is the maximum size the stacks can grow to
- (effective only if the built-in stack extension method is used). */
-
- #if YYMAXDEPTH == 0
- #undef YYMAXDEPTH
- #endif
-
- #ifndef YYMAXDEPTH
- #define YYMAXDEPTH 10000
- #endif
-
- /* Prevent warning if -Wstrict-prototypes. */
- #ifdef __GNUC__
- int yyparse (void);
- #endif
-
- #if __GNUC__ > 1 /* GNU C and GNU C++ define this. */
- #define __yy_bcopy(FROM,TO,COUNT) __builtin_memcpy(TO,FROM,COUNT)
- #else /* not GNU C or C++ */
- #ifndef __cplusplus
-
- /* This is the most reliable way to avoid incompatibilities
- in available built-in functions on various systems. */
- static void
- __yy_bcopy (from, to, count)
- char *from;
- char *to;
- int count;
- {
- register char *f = from;
- register char *t = to;
- register int i = count;
-
- while (i-- > 0)
- *t++ = *f++;
- }
-
- #else /* __cplusplus */
-
- /* This is the most reliable way to avoid incompatibilities
- in available built-in functions on various systems. */
- static void
- __yy_bcopy (char *from, char *to, int count)
- {
- register char *f = from;
- register char *t = to;
- register int i = count;
-
- while (i-- > 0)
- *t++ = *f++;
- }
-
- #endif
- #endif
-
- #line 184 "/usr/local/gnulang-94a/lib/bison.simple"
- int
- yyparse()
- {
- register int yystate;
- register int yyn;
- register short *yyssp;
- register YYSTYPE *yyvsp;
- int yyerrstatus; /* number of tokens to shift before error messages enabled */
- int yychar1 = 0; /* lookahead token as an internal (translated) token number */
-
- short yyssa[YYINITDEPTH]; /* the state stack */
- YYSTYPE yyvsa[YYINITDEPTH]; /* the semantic value stack */
-
- short *yyss = yyssa; /* refer to the stacks thru separate pointers */
- YYSTYPE *yyvs = yyvsa; /* to allow yyoverflow to reallocate them elsewhere */
-
- #ifdef YYLSP_NEEDED
- YYLTYPE yylsa[YYINITDEPTH]; /* the location stack */
- YYLTYPE *yyls = yylsa;
- YYLTYPE *yylsp;
-
- #define YYPOPSTACK (yyvsp--, yyssp--, yylsp--)
- #else
- #define YYPOPSTACK (yyvsp--, yyssp--)
- #endif
-
- int yystacksize = YYINITDEPTH;
-
- #ifdef YYPURE
- int yychar;
- YYSTYPE yylval;
- int yynerrs;
- #ifdef YYLSP_NEEDED
- YYLTYPE yylloc;
- #endif
- #endif
-
- YYSTYPE yyval; /* the variable used to return */
- /* semantic values from the action */
- /* routines */
-
- int yylen;
-
- #if YYDEBUG != 0
- if (yydebug)
- fprintf(stderr, "Starting parse\n");
- #endif
-
- yystate = 0;
- yyerrstatus = 0;
- yynerrs = 0;
- yychar = YYEMPTY; /* Cause a token to be read. */
-
- /* Initialize stack pointers.
- Waste one element of value and location stack
- so that they stay on the same level as the state stack.
- The wasted elements are never initialized. */
-
- yyssp = yyss - 1;
- yyvsp = yyvs;
- #ifdef YYLSP_NEEDED
- yylsp = yyls;
- #endif
-
- /* Push a new state, which is found in yystate . */
- /* In all cases, when you get here, the value and location stacks
- have just been pushed. so pushing a state here evens the stacks. */
- yynewstate:
-
- *++yyssp = yystate;
-
- if (yyssp >= yyss + yystacksize - 1)
- {
- /* Give user a chance to reallocate the stack */
- /* Use copies of these so that the &'s don't force the real ones into memory. */
- YYSTYPE *yyvs1 = yyvs;
- short *yyss1 = yyss;
- #ifdef YYLSP_NEEDED
- YYLTYPE *yyls1 = yyls;
- #endif
-
- /* Get the current used size of the three stacks, in elements. */
- int size = yyssp - yyss + 1;
-
- #ifdef yyoverflow
- /* Each stack pointer address is followed by the size of
- the data in use in that stack, in bytes. */
- #ifdef YYLSP_NEEDED
- /* This used to be a conditional around just the two extra args,
- but that might be undefined if yyoverflow is a macro. */
- yyoverflow("parser stack overflow",
- &yyss1, size * sizeof (*yyssp),
- &yyvs1, size * sizeof (*yyvsp),
- &yyls1, size * sizeof (*yylsp),
- &yystacksize);
- #else
- yyoverflow("parser stack overflow",
- &yyss1, size * sizeof (*yyssp),
- &yyvs1, size * sizeof (*yyvsp),
- &yystacksize);
- #endif
-
- yyss = yyss1; yyvs = yyvs1;
- #ifdef YYLSP_NEEDED
- yyls = yyls1;
- #endif
- #else /* no yyoverflow */
- /* Extend the stack our own way. */
- if (yystacksize >= YYMAXDEPTH)
- {
- yyerror("parser stack overflow");
- return 2;
- }
- yystacksize *= 2;
- if (yystacksize > YYMAXDEPTH)
- yystacksize = YYMAXDEPTH;
- yyss = (short *) alloca (yystacksize * sizeof (*yyssp));
- __yy_bcopy ((char *)yyss1, (char *)yyss, size * sizeof (*yyssp));
- yyvs = (YYSTYPE *) alloca (yystacksize * sizeof (*yyvsp));
- __yy_bcopy ((char *)yyvs1, (char *)yyvs, size * sizeof (*yyvsp));
- #ifdef YYLSP_NEEDED
- yyls = (YYLTYPE *) alloca (yystacksize * sizeof (*yylsp));
- __yy_bcopy ((char *)yyls1, (char *)yyls, size * sizeof (*yylsp));
- #endif
- #endif /* no yyoverflow */
-
- yyssp = yyss + size - 1;
- yyvsp = yyvs + size - 1;
- #ifdef YYLSP_NEEDED
- yylsp = yyls + size - 1;
- #endif
-
- #if YYDEBUG != 0
- if (yydebug)
- fprintf(stderr, "Stack size increased to %d\n", yystacksize);
- #endif
-
- if (yyssp >= yyss + yystacksize - 1)
- YYABORT;
- }
-
- #if YYDEBUG != 0
- if (yydebug)
- fprintf(stderr, "Entering state %d\n", yystate);
- #endif
-
- goto yybackup;
- yybackup:
-
- /* Do appropriate processing given the current state. */
- /* Read a lookahead token if we need one and don't already have one. */
- /* yyresume: */
-
- /* First try to decide what to do without reference to lookahead token. */
-
- yyn = yypact[yystate];
- if (yyn == YYFLAG)
- goto yydefault;
-
- /* Not known => get a lookahead token if don't already have one. */
-
- /* yychar is either YYEMPTY or YYEOF
- or a valid token in external form. */
-
- if (yychar == YYEMPTY)
- {
- #if YYDEBUG != 0
- if (yydebug)
- fprintf(stderr, "Reading a token: ");
- #endif
- yychar = YYLEX;
- }
-
- /* Convert token to internal form (in yychar1) for indexing tables with */
-
- if (yychar <= 0) /* This means end of input. */
- {
- yychar1 = 0;
- yychar = YYEOF; /* Don't call YYLEX any more */
-
- #if YYDEBUG != 0
- if (yydebug)
- fprintf(stderr, "Now at end of input.\n");
- #endif
- }
- else
- {
- yychar1 = YYTRANSLATE(yychar);
-
- #if YYDEBUG != 0
- if (yydebug)
- {
- fprintf (stderr, "Next token is %d (%s", yychar, yytname[yychar1]);
- /* Give the individual parser a way to print the precise meaning
- of a token, for further debugging info. */
- #ifdef YYPRINT
- YYPRINT (stderr, yychar, yylval);
- #endif
- fprintf (stderr, ")\n");
- }
- #endif
- }
-
- yyn += yychar1;
- if (yyn < 0 || yyn > YYLAST || yycheck[yyn] != yychar1)
- goto yydefault;
-
- yyn = yytable[yyn];
-
- /* yyn is what to do for this token type in this state.
- Negative => reduce, -yyn is rule number.
- Positive => shift, yyn is new state.
- New state is final state => don't bother to shift,
- just return success.
- 0, or most negative number => error. */
-
- if (yyn < 0)
- {
- if (yyn == YYFLAG)
- goto yyerrlab;
- yyn = -yyn;
- goto yyreduce;
- }
- else if (yyn == 0)
- goto yyerrlab;
-
- if (yyn == YYFINAL)
- YYACCEPT;
-
- /* Shift the lookahead token. */
-
- #if YYDEBUG != 0
- if (yydebug)
- fprintf(stderr, "Shifting token %d (%s), ", yychar, yytname[yychar1]);
- #endif
-
- /* Discard the token being shifted unless it is eof. */
- if (yychar != YYEOF)
- yychar = YYEMPTY;
-
- *++yyvsp = yylval;
- #ifdef YYLSP_NEEDED
- *++yylsp = yylloc;
- #endif
-
- /* count tokens shifted since error; after three, turn off error status. */
- if (yyerrstatus) yyerrstatus--;
-
- yystate = yyn;
- goto yynewstate;
-
- /* Do the default action for the current state. */
- yydefault:
-
- yyn = yydefact[yystate];
- if (yyn == 0)
- goto yyerrlab;
-
- /* Do a reduction. yyn is the number of a rule to reduce with. */
- yyreduce:
- yylen = yyr2[yyn];
- if (yylen > 0)
- yyval = yyvsp[1-yylen]; /* implement default value of the action */
-
- #if YYDEBUG != 0
- if (yydebug)
- {
- int i;
-
- fprintf (stderr, "Reducing via rule %d (line %d), ",
- yyn, yyrline[yyn]);
-
- /* Print the symbols being reduced, and their result. */
- for (i = yyprhs[yyn]; yyrhs[i] > 0; i++)
- fprintf (stderr, "%s ", yytname[yyrhs[i]]);
- fprintf (stderr, " -> %s\n", yytname[yyr1[yyn]]);
- }
- #endif
-
-
- switch (yyn) {
-
- case 1:
- #line 69 "query_y.y"
- {
- yyresultstring = yyvsp[0].sval; /* who calls free ? (up) */
- #ifdef YYDEBUG
- if (yydebug) fprintf(stderr,"query->%s<-\n",yyresultstring);
- #endif
- ;
- break;}
- case 4:
- #line 81 "query_y.y"
- { yyval.sval = "and"; ;
- break;}
- case 5:
- #line 82 "query_y.y"
- { yyval.sval = "not"; ;
- break;}
- case 6:
- #line 86 "query_y.y"
- {
- yyval.sval = yyvsp[0].sval;
- ;
- break;}
- case 7:
- #line 90 "query_y.y"
- {
- if (yyboolean) {
- ++number_of_operands;
- yyval.sval = strcatXXC(yyvsp[-2].sval, yyvsp[0].sval, "or");
- } else {
- yyval.sval = strcatXX(yyvsp[-2].sval, yyvsp[0].sval);
- }
- ;
- break;}
- case 8:
- #line 101 "query_y.y"
- {
- yyval.sval = yyvsp[0].sval;
- ;
- break;}
- case 9:
- #line 105 "query_y.y"
- {
- ++number_of_operands;
- yyval.sval = strcatXXC(yyvsp[-2].sval, yyvsp[0].sval, yyvsp[-1].sval);
- ;
- break;}
- case 10:
- #line 112 "query_y.y"
- {
- if (yyverbose) {
- yyval.sval = strcatCCX("text", "=", yyvsp[0].sval);
- global_dct_exists = 1;
- } else {
- yyval.sval = yyvsp[0].sval;
- }
- ;
- break;}
- case 11:
- #line 121 "query_y.y"
- {
- if (yyverbose) {
- yyval.sval = strcatXCXX("text", "=", yyvsp[-1].sval, yyvsp[0].sval);
- } else {
- yyval.sval = strcatXX(yyvsp[-1].sval, yyvsp[0].sval);
- }
- ;
- break;}
- case 12:
- #line 129 "query_y.y"
- {
- yyval.sval = yyvsp[-1].sval;
- ;
- break;}
- case 13:
- #line 132 "query_y.y"
- {current_field = yyvsp[-1].sval;numeric_field = 0;;
- break;}
- case 14:
- #line 134 "query_y.y"
- {
- insert_field(current_field);
- yyval.sval = yyvsp[-1].sval;
- free(current_field);
- ;
- break;}
- case 15:
- #line 139 "query_y.y"
- {current_field = yyvsp[-1].sval;numeric_field = 0;;
- break;}
- case 16:
- #line 140 "query_y.y"
- {
- if (yyverbose) {
- insert_field(current_field);
- yyval.sval = strcatXCX(current_field, "=", yyvsp[0].sval);
- } else {
- yyval.sval = yyvsp[0].sval;
- free(current_field);
- }
- ;
- break;}
- case 17:
- #line 149 "query_y.y"
- {current_field = yyvsp[-1].sval;numeric_field = 0;;
- break;}
- case 18:
- #line 150 "query_y.y"
- {
- if (yyverbose) {
- insert_field(current_field);
- yyval.sval = strcatXCXX(current_field, "=", yyvsp[-1].sval, yyvsp[0].sval);
- }else {
- yyval.sval = strcatXX(yyvsp[-1].sval, yyvsp[0].sval);
- free(current_field);
- }
- ;
- break;}
- case 19:
- #line 159 "query_y.y"
- {current_field = yyvsp[-1].sval;numeric_field = 1;;
- break;}
- case 20:
- #line 160 "query_y.y"
- {
- if (yyverbose) {
- /* was soll hier eigentlich passieren ?
- "py == 1990" => "py=" in die feldliste
- "py == 1990"
- "py < 1990" => "py" in die feldliste
- "py < 1990"
- "py > 1990" => "py" in die feldliste
- "py > 1990"
- */
- if(!strcmp(yyvsp[-2].sval, ">")) {
- insert_field_p(current_field, ">");
- }
- else if(!strcmp(yyvsp[-2].sval, "<")) {
- insert_field_p(current_field, "<");
- }
- else if(!strcmp(yyvsp[-2].sval, "==")) {
- insert_field_p(current_field, "=");
- }
- else insert_field(current_field);
- /* up: relop is static, so do not free it !! */
- yyval.sval = strcatXCX(current_field, yyvsp[-2].sval, yyvsp[0].sval);
- } else {
- yyval.sval = yyvsp[0].sval;
- free(current_field);
- }
- /* up do no free current_field twice */
- ;
- break;}
- case 21:
- #line 189 "query_y.y"
- { yyval.sval = "=="; ;
- break;}
- case 22:
- #line 190 "query_y.y"
- { yyval.sval = "<"; ;
- break;}
- case 23:
- #line 191 "query_y.y"
- { yyval.sval = ">"; ;
- break;}
- case 26:
- #line 197 "query_y.y"
- {
- yyval.sval = yyvsp[0].sval ;
- ;
- break;}
- case 27:
- #line 201 "query_y.y"
- {
- if (yyboolean) {
- ++number_of_operands;
- yyval.sval = strcatXXC(yyvsp[-2].sval, yyvsp[0].sval, "or");
- } else {
- yyval.sval = strcatXX(yyvsp[-2].sval, yyvsp[0].sval);
- }
- ;
- break;}
- case 28:
- #line 212 "query_y.y"
- {
- yyval.sval = yyvsp[0].sval;
- ;
- break;}
- case 29:
- #line 216 "query_y.y"
- {
- ++number_of_operands;
- yyval.sval = strcatXXC(yyvsp[-2].sval, yyvsp[0].sval, yyvsp[-1].sval);
- ;
- break;}
- case 30:
- #line 223 "query_y.y"
- {
- if (yyverbose) {
- if(numeric_field)
- yyval.sval = strcatCCX(current_field, "==", yyvsp[0].sval);
- else yyval.sval = strcatCCX(current_field, "=", yyvsp[0].sval);
- } else {
- yyval.sval = yyvsp[0].sval;
- }
- ;
- break;}
- case 31:
- #line 233 "query_y.y"
- {
- if (yyverbose)
- yyval.sval = strcatCCXX(current_field, "=", yyvsp[-1].sval, yyvsp[0].sval);
- else yyval.sval = strcatXX(yyvsp[-1].sval, yyvsp[0].sval);
- ;
- break;}
- case 32:
- #line 239 "query_y.y"
- {
- yyval.sval = yyvsp[-1].sval;
- ;
- break;}
- }
- /* the action file gets copied in in place of this dollarsign */
- #line 465 "/usr/local/gnulang-94a/lib/bison.simple"
-
- yyvsp -= yylen;
- yyssp -= yylen;
- #ifdef YYLSP_NEEDED
- yylsp -= yylen;
- #endif
-
- #if YYDEBUG != 0
- if (yydebug)
- {
- short *ssp1 = yyss - 1;
- fprintf (stderr, "state stack now");
- while (ssp1 != yyssp)
- fprintf (stderr, " %d", *++ssp1);
- fprintf (stderr, "\n");
- }
- #endif
-
- *++yyvsp = yyval;
-
- #ifdef YYLSP_NEEDED
- yylsp++;
- if (yylen == 0)
- {
- yylsp->first_line = yylloc.first_line;
- yylsp->first_column = yylloc.first_column;
- yylsp->last_line = (yylsp-1)->last_line;
- yylsp->last_column = (yylsp-1)->last_column;
- yylsp->text = 0;
- }
- else
- {
- yylsp->last_line = (yylsp+yylen-1)->last_line;
- yylsp->last_column = (yylsp+yylen-1)->last_column;
- }
- #endif
-
- /* Now "shift" the result of the reduction.
- Determine what state that goes to,
- based on the state we popped back to
- and the rule number reduced by. */
-
- yyn = yyr1[yyn];
-
- yystate = yypgoto[yyn - YYNTBASE] + *yyssp;
- if (yystate >= 0 && yystate <= YYLAST && yycheck[yystate] == *yyssp)
- yystate = yytable[yystate];
- else
- yystate = yydefgoto[yyn - YYNTBASE];
-
- goto yynewstate;
-
- yyerrlab: /* here on detecting error */
-
- if (! yyerrstatus)
- /* If not already recovering from an error, report this error. */
- {
- ++yynerrs;
-
- #ifdef YYERROR_VERBOSE
- yyn = yypact[yystate];
-
- if (yyn > YYFLAG && yyn < YYLAST)
- {
- int size = 0;
- char *msg;
- int x, count;
-
- count = 0;
- /* Start X at -yyn if nec to avoid negative indexes in yycheck. */
- for (x = (yyn < 0 ? -yyn : 0);
- x < (sizeof(yytname) / sizeof(char *)); x++)
- if (yycheck[x + yyn] == x)
- size += strlen(yytname[x]) + 15, count++;
- msg = (char *) malloc(size + 15);
- if (msg != 0)
- {
- strcpy(msg, "parse error");
-
- if (count < 5)
- {
- count = 0;
- for (x = (yyn < 0 ? -yyn : 0);
- x < (sizeof(yytname) / sizeof(char *)); x++)
- if (yycheck[x + yyn] == x)
- {
- strcat(msg, count == 0 ? ", expecting `" : " or `");
- strcat(msg, yytname[x]);
- strcat(msg, "'");
- count++;
- }
- }
- yyerror(msg);
- free(msg);
- }
- else
- yyerror ("parse error; also virtual memory exceeded");
- }
- else
- #endif /* YYERROR_VERBOSE */
- yyerror("parse error");
- }
-
- goto yyerrlab1;
- yyerrlab1: /* here on error raised explicitly by an action */
-
- if (yyerrstatus == 3)
- {
- /* if just tried and failed to reuse lookahead token after an error, discard it. */
-
- /* return failure if at end of input */
- if (yychar == YYEOF)
- YYABORT;
-
- #if YYDEBUG != 0
- if (yydebug)
- fprintf(stderr, "Discarding token %d (%s).\n", yychar, yytname[yychar1]);
- #endif
-
- yychar = YYEMPTY;
- }
-
- /* Else will try to reuse lookahead token
- after shifting the error token. */
-
- yyerrstatus = 3; /* Each real token shifted decrements this */
-
- goto yyerrhandle;
-
- yyerrdefault: /* current state does not do anything special for the error token. */
-
- #if 0
- /* This is wrong; only states that explicitly want error tokens
- should shift them. */
- yyn = yydefact[yystate]; /* If its default is to accept any token, ok. Otherwise pop it.*/
- if (yyn) goto yydefault;
- #endif
-
- yyerrpop: /* pop the current state because it cannot handle the error token */
-
- if (yyssp == yyss) YYABORT;
- yyvsp--;
- yystate = *--yyssp;
- #ifdef YYLSP_NEEDED
- yylsp--;
- #endif
-
- #if YYDEBUG != 0
- if (yydebug)
- {
- short *ssp1 = yyss - 1;
- fprintf (stderr, "Error: state stack now");
- while (ssp1 != yyssp)
- fprintf (stderr, " %d", *++ssp1);
- fprintf (stderr, "\n");
- }
- #endif
-
- yyerrhandle:
-
- yyn = yypact[yystate];
- if (yyn == YYFLAG)
- goto yyerrdefault;
-
- yyn += YYTERROR;
- if (yyn < 0 || yyn > YYLAST || yycheck[yyn] != YYTERROR)
- goto yyerrdefault;
-
- yyn = yytable[yyn];
- if (yyn < 0)
- {
- if (yyn == YYFLAG)
- goto yyerrpop;
- yyn = -yyn;
- goto yyreduce;
- }
- else if (yyn == 0)
- goto yyerrpop;
-
- if (yyn == YYFINAL)
- YYACCEPT;
-
- #if YYDEBUG != 0
- if (yydebug)
- fprintf(stderr, "Shifting error token, ");
- #endif
-
- *++yyvsp = yylval;
- #ifdef YYLSP_NEEDED
- *++yylsp = yylloc;
- #endif
-
- yystate = yyn;
- goto yynewstate;
- }
- #line 243 "query_y.y"
-
-
- yyerror(s)
- char *s;
- {
- fprintf(stderr,"line %d: syntax error at or near string \"%s\"\n",
- yylineno, yytext);
- fprintf(stderr,"%s\n", s);
- }
-
- yywrap()
- {
- return(1);
- }
-
- static char *strcatCC(w, wl)
- char *w, *wl;
- {
- char *wln;
- int len;
-
- len = strlen(w) + strlen(wl) + 2;
- wln = (char *)malloc(len);
-
- wln = strcpy(wln, w);
- wln = strcat(wln, " ");
- wln = strcat(wln, wl);
-
- return(wln);
- }
-
- static char *strcatCCC(w, wl, op)
- char *w, *wl, *op;
- {
- char *wln;
- int len;
-
- len = strlen(w) + strlen(wl) + strlen(op) + 3;
- wln = (char *)malloc(len);
-
- wln = strcpy(wln, w);
- if ((*wl == '=') || (*wl == '<') || (*wl == '>')) {
- /* no blank */
- } else {
- wln = strcat(wln, " ");
- }
- wln = strcat(wln, wl);
- wln = strcat(wln, " ");
- wln = strcat(wln, op);
-
- return(wln);
- }
-
- static char *strcatCCCC(w, wl, op1, op2)
- char *w, *wl, *op1, *op2;
- {
- char *wln;
- int len;
-
- len = strlen(w) + strlen(wl) + strlen(op1) + strlen(op2) + 3;
- wln = (char *)malloc(len);
-
- wln = strcpy(wln, w);
- if ((*wl == '=') || (*wl == '<') || (*wl == '>')) {
- /* no blank */
- } else {
- wln = strcat(wln, " ");
- }
- wln = strcat(wln, wl);
- wln = strcat(wln, " ");
- wln = strcat(wln, op1);
- wln = strcat(wln, " ");
- wln = strcat(wln, op2);
-
- return(wln);
- }
-
- int is_duplicate_field(field_name)
- char* field_name;
- {
- long i = 0;
- long len = strlen(field_name);
-
- for (i=0;i<fields_found_this_query;i++)
- if (!strncmp(field_name, field_name_array[i], len))
- return(1); /* it is duplicate */
-
- return(0); /* not duplicate and field_name can inserted. */
- }
-
- #define MAX_WORD_LENGTH 20
- int insert_field_p(field_name,c)
- char* field_name;
- char* c;
- {
- char field_name_p[MAX_WORD_LENGTH];
- strncpy(field_name_p,field_name,MAX_WORD_LENGTH);
- strncat(field_name_p,c,MAX_WORD_LENGTH);
- return(insert_field(field_name_p));
- }
-
- int insert_field(field_name)
- char* field_name;
- {
- long i = 0;
- long len = strlen(field_name);
-
- if (fields_found_this_query > MAX_NUM_FIELDS) {
- /* overflow: should be handled with realloc ? */
- return(-1);
- }
- if (!is_duplicate_field(field_name)) {
- /* dont know why not use strdup (up)?
- field_name_array[fields_found_this_query] = strdup(field_name);
- */
- field_name_array[fields_found_this_query] =
- (char*)malloc((size_t)((MAX_WORD_LENGTH + 1) * sizeof(char)));
- /* warn if malloc failed !! (up)*/
- strncpy(field_name_array[fields_found_this_query],field_name,MAX_WORD_LENGTH);
- fields_found_this_query++;
- }
- return(0);
- }
-
-
- char* analyse_string(string, number_of_fields, global_dictionary_exists)
- char* string;
- long* number_of_fields;
- int* global_dictionary_exists;
- {
- int result;
-
- fields_found_this_query = 0;
- yyverbose = 0;
- numeric_field = 0;
- yydebug = 0;
- yybuf = string;
-
- if (strchr(string,'='))
- yyverbose++;
- else if (strchr(string,'>'))
- yyverbose++;
- else if (strchr(string,'<')) yyverbose++;
-
- yyboolean = yyverbose || (strstr(string," and ") || strstr(string," AND ")||
- strstr(string," not ") || strstr(string," NOT "));
-
- if (!yyparse()) {
- field_name_array[fields_found_this_query] = NULL;
- #ifdef YYDEBUG
- if (yydebug) {
- int i;
- fprintf(stderr,"Found %d fields\n", fields_found_this_query);
- for (i=0;i<fields_found_this_query;i++) {
- fprintf(stderr,"feld %d %s\n", i,
- (field_name_array[i]==NULL)?"(nil)":field_name_array[i]);
- }
- sleep(2);
- }
- #endif
- *number_of_fields = fields_found_this_query;
- *global_dictionary_exists = global_dct_exists;
- global_dct_exists = 0;
- return(yyresultstring);
- } else {
- *number_of_fields = 0;
- field_name_array[0] = NULL;
- return(NULL);
- }
- }
-
-
- #ifdef TEST_QUERY
- long number_of_operands = 0;
-
- int main _AP((int argc, char *argv[]));
-
- main(argc,argv)
- int argc;
- char *argv[];
- {
- long dummy;
- if (argc ==1) {
- char s[80];
- fprintf(stderr, ">");
- fgets(s,79,stdin);
- printf("%s -> %s\n", s, analyse_string(s, &dummy, &dummy));
- } else {
- if (argc != 2) {
- fprintf(stderr, "USAGE: %s <query>\n", argv[0]);
- exit(1);
- }
- printf("%s -> %s\n", argv[1], analyse_string(argv[1], &dummy, &dummy));
- }
- exit(0);
- }
- #endif
-